Sau cái chết của Gratian năm 383, Theodosius chuyển trọng tâm bành trướng sang Tây La Mã; tại đây, triều đình vua Valentinianus II đã mất hầu hết các tỉnh phía tây (ngoại trừ Ý) về tay phe đối lập do tướng Magnus Maximus cầm đầu. Sự lớn mạnh của phe Maximus ảnh hưởng tiêu cực tới quyền lợi của Theodosius vì Valentinianus II là một đồng minh quan trọng của Đông La Mã. Tuy nhiên, Theodosius đã không thể làm được gì nhiều để đối phó Maximus do khả năng quân sự của Theodosius vẫn không đủ và Theodosius buộc phải giữ sự chú ý của ông đối với các vấn đề địa phương. Tuy nhiên, khi Maximus đã bắt đầu một cuộc xâm lược Ý năm 387, Theodosius đã buộc phải hành động.

Các đội quân của Theodosius và Maximus đã chạm trán nhau tại Poetovio năm 388 và Maximus đã bị đánh bại. Ngày 28 tháng 8 năm 388 Maximus đã bị hành quyết.[21] Vấn đề phát sinh một lần nữa, sau khi Valentinian đã được tìm thấy treo cổ trong phòng của mình. Đại tướng Quân Arbogast cho rằng Valentinianus II đã tuyên bố tự sát.

Arbogast, không thể lên ngôi Hoàng đế, đã chọn Eugenius, một cựu thầy giáo thuật hùng biện, lên Đế vị. Eugenius bắt đầu một quá trình khôi phục lại niềm tin Đa thần giáo, và tìm kiếm, trong vô ích sự công nhận của Theodosius I. Trong tháng 1 năm 393, Theodosius I Đại Đế đã băn cho con trai ông Honorius quyền hạn đầy đủ của "Augustus" ở phương Tây, với lý do Eugenius là Hoàng đế không hợp pháp.[22]

Tiếp đó, Theodosius I tiến hành chiến dịch chống lại Eugenius. Hai đội quân đối mặt trong trận Frigidus vào tháng 9 năm 394.[23] Cuộc chiến bắt đầu vào ngày 05 tháng 9, năm 394, với cuộc tấn công toàn diện vào lực lượng của Eugenius. Theodosius bị đẩy lui vào ngày đầu tiên, và Eugenius nghĩ rằng đó đã là toàn bộ trận chiến nhưng nó vẫn còn. Tuy nhiên, trong trại Theodosius, thất bại ngày hôm đó đã làm mất tinh thần. Người ta nói rằng Theodosius đã được tới thăm bởi hai "người từ trên trời toàn màu trắng" đã cho ông lòng can đảm. Ngày hôm sau, trận chiến bắt đầu một lần nữa và lực lượng của Theodosius được hỗ trợ bởi một hiện tượng tự nhiên được biết đến là Bora, trong đó tạo ra gió xoáy. Bora thổi trực tiếp nhằm vào lực lượng của Eugenius và phá vỡ hàng ngũ. Trại của Eugenius đã bị thất thủ, và Eugenius đã bị bắt và ngay sau đó bị hành quyết. Từ đây, Theodosius đã trở thành hoàng đế duy nhất của đế quốc La Mã.